package recursive.KthGrammar;

import java.util.ArrayList;

/**
 * @Date 2020/03/30
 * @author 王光浩
 * @Thinking 直接获取第N层的第K个数据，超出内存限制，不能使用数据结构来完成。
 */
public class MyMethodFour {
	public int kthGrammar(int N, int K) {
		ArrayList<Integer> queue=new ArrayList<Integer>();
		queue.add(0);
		int count=1;
		while(true) {
			int size=queue.size();
			for(int i=0;i<size;i++) {
				if(count==K)return queue.get(queue.size()-1);
				if(queue.get(i)==0)queue.add(1);
				else queue.add(0);
				count++;
			}
		}
	}
}
